package A一周刷爆LeetCode.A基础班.B认识复杂度和简单排序算法;

/**
 * @author wei.zhao
 * @description: 在一个有序数组中，找某个数是否存在
 * @date 2022年01月10日 14:42
 */
public class Code04_BSExist {

    public static boolean exist(int[] arr, int num) {
        if (null == arr || arr.length == 0) {
            return false;
        }
        int left = 0;
        int right = arr.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (num == arr[mid]) {
                return true;
            } else if (num > arr[mid]) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return arr[left] == num;
    }

}
